// Created by WXX on 2022/1/22 21:38
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

/**
 * 执行用时：4 ms, 在所有 C++ 提交中击败了5.35%的用户
 * 内存消耗：6.1 MB, 在所有 C++ 提交中击败了32.10%的用户
 */
class Solution {
public:
    int removePalindromeSub(string s) {
        if (string(s.rbegin(), s.rend()) == s) return 1;
        return 2;
    }
};

int main() {

    cout << Solution().removePalindromeSub("ababa") << endl;  // 1

    return 0;
}
